|
|
x1
|
Recherche
On parcourt le tableau à la recherche de l'élément.
Insertion
Si c'est encore possible, on insére à la fin.
On incrémente évidemment la taille effective du tableau.
Suppression
On recherche la valeur.
Si on l'a trouvé, on la remplace par la dernière valeur.
On décrémente ensuite la taille.
Tri bulles
Les plus grands éléments remontent vers la fin du tableau. La plus grande valeur se retrouve à la fin dés le premier passage.
On parcourt le tableau en comparant les valeurs contigües. Le tableau sera trié dés qu'on le parcourt sans permutaion.
Tri rapide
On trie le tableau récursivement en trouvant la position exacte d'une certaine valeur appellée pivot.
On choisit aléatoirement un pivot et on le met à la fin. On parcourt le tableau séquentiellement. Si la valeur trouvée est supérieure au pivot on continue le parcourt.
Sinon on la permute avec la valeur de la case ou est supposé être mis le pivot.On sait maintenant que le pivot doit se trouver aprés la position supposée.
Aprés un parcourt intégral on connaît la position de notre pivot. On le positionne et on trie récursivement les deux tableaux situés à gauche et à droite de sa position
